Augmented Lagrangian Methods for Solving Optimization Problems with Stochastic-Order Constraints

نویسندگان

  • Darinka Dentcheva
  • Maria Gabriela Martinez
  • Eli Wolfhagen
چکیده

We investigate risk-averse stochastic optimization problems where riskaverse preferences are modeled with a stochastic order constraint. We propose augmented Lagrangian methods for the numerical solution of problems with multivariate and univariate stochastic order relations. The methods constructs finite-dimensional approximations of the optimization problem whose solutions converge to the solution of the original problem. In case of univariate order, we define augmented Lagrangian functions based on different formulations of the stochastic-order constraint. The performance of the methods is compared to other numerical algorithms, and shows the advantage of the augmented Lagrangian framework.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the local quadratic convergence of the primal-dual augmented Lagrangian method

We consider a Primal-Dual Augmented Lagrangian (PDAL) method for optimization problems with equality constraints. Each step of the PDAL requires solving the Primal-Dual linear system of equations. We show that under the standard second-order optimality condition the PDAL method generates a sequence, which locally converges to the primal-dual solution with quadratic rate.

متن کامل

Augmented Lagrangian method for solving absolute value equation and its application in two-point boundary value problems

One of the most important topic that consider in recent years by researcher is absolute value equation (AVE). The absolute value equation seems to be a useful tool in optimization since it subsumes the linear complementarity problem and thus also linear programming and convex quadratic programming. This paper introduce a new method for solving absolute value equation. To do this, we transform a...

متن کامل

Stochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions

We present a stochastic approximation algorithm based on penalty function method and a simultaneous perturbation gradient estimate for solving stochastic optimization problems with general inequality constraints. We present a general convergence result that applies to a class of penalty functions including the quadratic penalty function, the augmented Lagrangian, and the absolute penalty functi...

متن کامل

Local Convergence Properties of

We consider the local convergence properties of the class of augmented Lagrangian methods for solving nonlinear programming problems whose global convergence properties are analyzed by Conn et al. (1993a). In these methods, linear constraints are treated separately from more general constraints. These latter constraints are combined with the objective function in an augmented Lagrangian while t...

متن کامل

Stochastic optimisation with inequality constraints using simultaneous perturbations and penalty functions

We present a stochastic approximation algorithm based on penalty function method and a simultaneous perturbation gradient estimate for solving stochastic optimisation problems with general inequality constraints. We present a general convergence result that applies to a class of penalty functions including the quadratic penalty function, the augmented Lagrangian, and the absolute penalty functi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Operations Research

دوره 64  شماره 

صفحات  -

تاریخ انتشار 2016